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Abstract. It is well-known that quasi-isometries between R-trees induce power 
quasi-symmetric homeomorphisms between their ultrametric end spaces. This 
paper investigates power quasi-symmetric homeomorphisms between bounded, 
complete, uniformly perfect, ultrametric spaces (i.e., those ultrametric spaces 
arising up to similarity as the end spaces of bushy trees). A bounded distortion 
property is found that characterizes power quasi-symmetric homeomorphisms 
between such ultrametric spaces that are also pseudo-doubling. Moreover, ex- 
amples are given showing the extent to which the power quasi-symmetry of 
homeomorphisms is not captured by the quasiconformal and bi-H61der condi- 
tions for this class of ultrametric spaces. 
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1. Introduction 

A theme in the study of noncompact spaces is the extent to which the geometry 
and topology of such a space is reflected in a natural boundary at infinity. 

By choosing a root v for an R-tree T, the boundary at infinity naturally becomes 
a complete, ultrametric space end(T,v) of diameter < 1, called the end space of 
(T, v). It is known that a quasi-isometry between R-trees induces a bi- Holder, qua- 
siconformal homeomorphism between their ultrametric end spaces. In fact, the in- 
duced homeomorphism has the stronger power quasi-symmetric, or PQ-symmetric, 
property. 
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This paper is concerned with the natural question, How close do the bi-H61der 
and quasiconformal conditions come to characterizing PQ-symmetric homeomor- 
phisms on bounded, complete ultrametric spaces? What if one restricts to bounded, 
complete, uniformly perfect, ultrametric spaces? The significance of restricting to 
this class of ultrametric spaces is that they are (up to similarity) exactly the ones 
that arise as end spaces of bushy R-trees. We introduce a notion of bounded dis- 
tortion for homeomorphisms and a pseudo-doubling property of metric spaces. We 
show that the bounded distortion property characterizes PQ-symmetric homeomor- 
phisms on bounded, complete, uniformly perfect, ultrametric spaces that also have 
the pseudo-doubling property. The following is a statement of our main positive 
result. 

Theorem 1.1. A homeomorphism h: X — S> Y between bounded, complete, uni- 
formly perfect, pseudo-doubling, ultrametric spaces is PQ-symmetric if and only if 
h is a bounded distortion equivalence. 

The class of ultrametric spaces to which Theorem 1 1 . 1 1 applies includes end spaces 
of rooted, geodesically complete, bushy, simplicial R-trees — see Remark 15.101 

The more difficult of the proof of Theorem 1 1.1 1 is in showing that bounded distor- 
tion equivalences on the given class of ultrametric spaces are PQ-symmetric. This is 
accomplished in Corollary 15. Ill The proof of that corollary relies on Theorem l5.5[ 
which establishes Theoren il.ll for the case of end spaces of rooted, geodesically com- 
plete, simplicial, bushy R-trees. The converse of Theorem ll.il is Proposition 13.61 

In Example 16.81 it is shown that this theorem does not hold for compact, uni- 
formly perfect, ultrametric spaces that are not pseudo-doubling. Moreover, we give 
several examples in Section |6] illuminating the difference between bi-H61der, quasi- 
conformal homeomorphisms on one hand, and PQ-symmetric homeomorphisms on 
the other hand for this class of ultrametric spaces. In fact, the examples are defined 
on end spaces of locally finite, simplicial trees of minimal vertex degree three and 
answer several questions of Mirani [111 [FI\ . 

The study of quasi-isometries between trees and the induced maps on their end 
spaces has a voluminous literature. This is often set in the more general context of 
hyperbolic metric spaces and their boundaries. See Bonk and Schramm p], Buyalo 
and Schroeder [3 , Ghys and de la Harpe [5], Martinez-Perez [SJ, Mirani [TT1 112j . 
and Paulin [14 to name a few. For homeomorphisms induced by M-tree morphisms 
that are less restrictive than quasi-isometries, see Martinez- Perez and Moron |10| . 
For R-tree morphisms more restrictive than quasi-isometries, see Hughes [7]. 

2. Preliminaries on trees, end spaces, and ultrametrics 

In this section, we recall the definitions of the trees and their end spaces that 
are relevant to this paper. We also describe a well-known correspondence between 
trees and ultrametric spaces. See Femberg [4] for an early result along these lines 
and Hughes [7] for additional background. 

Definition 2.1. Let (T, d) be a metric space. 

(1) (T, d) is an R-iree if T is uniquely arcwise connected and for all x,y G T, 
the unique arc from x to y, denoted [x, y], is isometric to the subinterval 
[0, d(x, y)] of M. 

(2) A rooted R-£ree (T, v) consists of an R-tree (T, d) and a point v e T, called 
the root. 
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(3) A rooted R-tree (T, v) is geodesically complete if every isometric embedding 
/: [0,t] — > T with t > and /(0) = w extends to an isometric embedding 
F: [0,oo) -)• T. 

(4) A simplicial R-tree is an R-tree (T, d) such that T is the (geometric realiza- 
tion of) a simplicial complex and every edge of T is isometric to the closed 
unit interval [0, 1]. 

Definition 2.2. An ultra-metric space is a metric space (X,d) such that d(x,y) < 
max{ci(x, z), d(z, y)} for all x,y, z 6 A. 

Definition 2.3. The end space of a rooted R-tree (T, v) is given by: 

end(T,v) = {F : [0, oo) — > T | F(0) = V and F is an isometric embedding}. 

Let F,G G end(T,v). 

(1) The Gromov product at infinity is (F|G% := sup{t > | = G(t)}. 

(2) The end space metric is d v (F,G) := e~ ( p \ G > v . 

(3) The arc F([0, (F\G) V }) is denoted [F|G]. 

(4) The bifurcation point of F and G is F((F|G)„) G T. 

Proposition 2.4. If (T,v) is a rooted R-tree, then (end(T,v),d v ) is a complete 
ultrametric space of diameter < 1 . □ 

Definition 2.5. Let (U, d) be a complete ultrametric space with diameter < 1. 
Define an equivalence relation ~ on U x [0, oo) by: 

(x,t) - (y,t') t = t! and d(x,y) < e~*. 

Then T\j :— U x [0, oo)/ ~ is the tree associated to (U, d). Define a metric D on Tjj 
by: 

|i-s| ifa; = y, 

t + s — 2 min{— ln(ci(a;, y)), s} if .t 7^ y. 



£>([i, i],[y,s]) = 



A proof of the first item in the following proposition can be found in p] Theorem 
6.3] and a proof of the second item can be found in [7, Proposition 6.4] and [lOl 
Proposition 5.5]. 

Proposition 2.6. Let (U, d) be a complete, ultrametric space of diameter < 1 and 
let (Tjj,D) be its associated tree. 

(1) {Tjj, D) is a rooted, geodesically complete R-tree with root v = [x, 0] for any 
x G U. 

(2) U is isometric to end(Tjj,v). □ 

In this article a map is a function that need not be continuous. 

Definition 2.7. A map f:X—>Y between metric spaces (X,dx) and (Y,dy) is 
a quasi-isometric map if there are constants A > 1 and A > such that for all 

x, x' G X, 

jd x (x,x')-A< d Y (f(x),f(x')) < Xd x (x,x') + A. 

If /(A) is a net in Y (i.e., there exists e > such that for each y E Y there 
exists x G X such that dy{f(x),y) < e), then / is a quasi-isometry and A, F are 
(/uasi-isometrzc. 
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Remark 2.8. It is well-known that a quasi- isometry /: T — > T' between rooted 
R-trees (T,v) and (T',u>) induces a homeomorphism /: end(T,v) — > end(T',w). 
See, for example, Bridson and Haefliger |2, Chapter 1.8], where they work in the 
more general setting of proper, geodesic, metric spaces. 

For a quasi-isometry / : X — > Y between Gromov hyperbolic, almost geodesic 
metric spaces, Bonk and Schramm define [U Proposition 6.3] the induced map 
df: dX — > dY between the boundaries at infinity and prove [U Theorem 6.5] that 
df is PQ-symmetric (see Definition 13.41 below) with respect to any metrics on dX 
and dY in their canonical gauges. In the special case that X and Y are R-trees, 
dX = end{X,v), dY = end(Y,w) and the end space metrics are in the canonical 
gauges for any choice of roots. 

Another source for the result that quasi-isometries between R-trees induce PQ- 
symmetric homeomorphisms on their ultrametric end spaces, is Buyalo and Schroeder 
[3, Theorem 5.2.17]. They work with Gromov hyperbolic, geodesic metric spaces 
and with visual boundaries on their boundaries. When specialized to R-trees, these 
boundaries are the ultrametric end spaces. 

3. Homeomorphisms on metric spaces 

In this section we begin our discussion of various geometric properties that may 
be satisfied by homeomorphisms between metric spaces. Homeomorphisms between 
end spaces of rooted, geodesically complete R-trees induced by quasi-isometries of 
the trees are examples where these properties are encountered. With the possi- 
ble exceptions of homeomorphisms of bounded distortion and bounded distortion 
equivalences, defined in Definition 13.21 below, all of these concepts are well-known. 
In addition to Buyalo and Schroeder [3] , other sources for background include Bonk 
and Schramm pQ, Heinonen [BJ, Roe |15| . Semmes [IB], and Tukia and Vaisala |17| . 

Definition 3.1. Let /: X Y be a homeomorphism between metric spaces 
(X, dx) and (Y, dy). If xq G X and e > 0, then the distortion by f of the e-sphere 
S(xq, e) :— {x £ X | dx(xo, x) — e} at xq is 

{ sup{d Y (f(x )J'(x)) | d x (x Q ,x)=e} - f rr, \ / pi 
inf{d Y (f(x„)J(x)) | d x (x ,x)=e} 11 £) T V 

1 if S(x , e) = 

Definition 3.2. Let /: X — » Y be a homeomorphism between metric spaces. 

(1) / is conformal if limsup-D/(:ro, e) = 1 for all xq € X . 

(2) / is K-quasiconformal, where K > 0, if limsupZ?/(a;, e) < K for all x G X . 

(3) / is quasiconformal if / is if-quasiconformal for some K > 0. 

(4) / has bounded distortion if there exists K > such that 

sup sup Df (x, e) < K. 

x£X e>0 

(5) / is a bounded distortion equivalence if / and / : Y — > X have bounded 
distortion. 

Quasiconformal maps are those maps with control on the distortion of suffi- 
ciently small spheres. Homeomorphisms of bounded distortion have control on the 
distortion of every sphere. An example of a quasiconformal (in fact, conformal) 
homeomorphism that is not of bounded distortion is provided by Example 16.21 be- 
low. 
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Definition 3.3. A map /: X — > Y between metric spaces (X, dx) and (Y,dy) is 
quasi- symmetric if / is not constant and if there is a homeomorphism r\: [0, oo) — > 
[0, oo), called the control function for /, such that whenever x, a. b € X , t > 0, and 
d x (x,a) <td x {x,b) it follows that d Y (/ (x) , / (a)) < <q{t) d Y (f(x), /(&)). 

Thus, a quasi-symmetric map controls distortion of annuli; more precisely, it 
controls the distortion of ratios between inner and outer radii of annuli. 

Definition 3.4. A quasi-symmetric map is said to be power quasi- symmetric, or 
PQ-symmetric, if it has a control function of the form 

rj{t) = qmax{t p ,t 1/p } 

for some p,q > 1. 

Remark 3.5. It follows from Tukia and Vaisala [TTl Theorem 2.2] that inverses and 
compositions of quasi-symmetric homeomorphisms are quasi-symmetric; moreover, 
inverses and compositions of PQ-symmetric homeomorphisms are PQ-symmetric. 

Proposition 3.6. // a homeomorphism f:X—^Y between metric spaces (X,dx) 
and (Y,dy) is quasi-symmetric, then f is a bounded distortion equivalence. 

Proof. Let 77 be a control function for / and let x £ X and e > be given. If 
a, b 6 X with d x {x,a) = e = d x (x,b), then d Y (f{x)J(a)) < r?(l) d Y (/(x), /(&)). 
Hence, Df(x,e) < 77(1) and / has bounded distortion with constant K = r/(l). 
It follows from Remark 13.51 that / _1 is also quasi-symmetric (hence, of bounded 
distortion) and / is a bounded distortion equivalence. □ 

Definition 3.7. A homeomorphism / : X — > Y between metric spaces (X, d x ) and 
(Y, dy) is bi-Holder if there exists constants a > and c > such that 

-dxix^y) 1 /" < d Y (f(x)J(y)) < cd x {x,y) a 
c 

for all x,y £ X. If a = 1, then / is bi-Lipschitz. 

Remark 3.8. Note that a bi-Lipschitz homeomorphism is PQ-symmetric with p = 1, 
q = c 2 , and ??(£) = gi. It follows from the proof of Tukia and Vaisala |17l Theorem 
3.14] that a PQ-symmetric homeomorphism /: X — » Y between bounded metric 
spaces is bi-H61der. A quasiconformal homeomorphism need not be bi-H61der as 
shown in Example 16.31 below. 

Remark 3.9. For homeomorphisms between arbitrary bounded metric spaces, there 
are the following implications: 

PQ-symmetric » quasi-symmetric » bounded distortion equivalence 



quasiconformal 



bi-H61der 



conformal 



In fact, the implication that PQ-symmetric homeomorphisms are bi-H61der is the 
only one that requires that the metric spaces be bounded. No other implications 
hold in general. 
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4. HOMEOMORPHISMS ON ULTRAMETRIC SPACES 

In this section, the Gromov product at infinity is used to characterize homeomor- 
phisms of bounded distortion, quasi-symmetries, and PQ-symmetries in the case of 
interest to us, namely, maps between end spaces of trees. It is also shown that local 
similarity equivalences between compact, ultrametric spaces are PQ-symmetric. 

We begin with the characterization of bounded distortion homeomorphisms in 
terms of the Gromov product at infinity. 

Proposition 4.1. If (T,v) and (T',w) are rooted, geodesically complete R-irees, 
then a homeomorphism h: end(T,v) — > end(T',w) has bounded distortion if and 
only if there exists a constant A > such that whenever F,G, H £ end(T, v) and 
(F\G) V = (F\H) V it follows that \(h(F)\h{G)) w - (h(F)\h(H)) w \ < A. 

Proof. Using the relation between the end space metric and the Gromov product at 
infinity, it follows that for F £ end(T, v), e > 0, and K > 1, we have Dh(F, e) < K 
if and only if 

e -(h(F)\h(G)) w 



<K, 



e -(h(F)\h(H)) w 

whenever G,H £ end(T,v) and {F\G) V = (F\H) V = -lne. Thus, if F £ end(T,v) 
and K > 1, then sup e>0 Dh(F, e) < K if and only if 

e {h{F)\h{H)) w -{h{F)\h(G)) w < R 

whenever G,H £ end(T, v) and (F\G) V = (F\H) V ; in turn, this holds if and only if 

\(h(F)\h(H)) w - (h(F)\h(G)) w \ < InK, 

whenever G,H £ end(T,v) and (F\G) V = (F\H) V . The result follows; furthermore, 
the relationship between the bounded distortion constant K and the constant A is 
given by A = In K . □ 

The following result gives the characterization of quasi-symmetric maps between 
end spaces of trees in terms of the Gromov product at infinity. 

Proposition 4.2. If (T,v) and (T',w) are rooted, geodesically complete R-irees, 
then a map f : end(T, v) —> end(T", w) is quasi- symmetric if and only if there exists 
an orientation-preserving homeomorphism 7: R — > M such that whenever F,G,H £ 
end(T,v), it follows that 

-y((F\G) v - (F\H) V ) < (F'\H') W - (F'\G') W < j((F\H) v (F\G) V ), 

where F' = f(F), G' = f(G), and H' = f(H). 

Proof. According to Tukia and Vaisala, [TTJ page 99], / is quasi-symmetric if and 
only if there exists a homeomorphism rj: [0, 00) — > [0, 00) such that 

whenever F,G,H £ end(T, v) and p — g^nPjp ■ The result now follows easily via the 
correspondence of 77 and 7 implied by the relation 7(f) = hxr)(e ) and the relation 
between the end space metric and the Gromov product at infinity. □ 



The following result gives the characterization of PQ-symmetric maps between 
end spaces of trees in terms of the Gromov product at infinity. 
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Proposition 4.3. If (T,v) and (T',w) are rooted, geodesically complete Til-trees, 
then a map f: end(T,v) — > end(T',w) is PQ-symmetric if and only if there exist 
constants A > 1 and A > such that whenever F,G,H £ end(T, v) and (F\G) V < 
(F\H) V < oo, it follows that 
1 



(F'\G') W < X((F\H) V - (F\G) V ) + A, 
where F' = f(F), G' = f{G) and W = f(H). 



~((F\H) V -{F\G) V )-A<(F>\H') 



Proof. Suppose first that / is PQ-symmetric with constants p, q > 1 as in Defini- 
tional and let A =p and A = \nq. If F, G, H G end(T,v) and (F\G) V < {F\H) V < 
oo, then it follows from the relation between the end space metric and the Gromov 
product at infinity that 

d v (F,G) 



_ ,(F\H) V -(F\G) V > -I 

d v (F,H) " " • 

Thus, d v (F,G) = t ■ d v (F,H), where t > 1 and lni = 
PQ-symmetric property implies 

d w {F',G') < qt p d w (F',H') 

and 

d^F^H^Kqil/tf^d^F'^G'). 
These two inequalities are equivalent to 

(F'\G') W > (F'\H') W - X((F\H) V - (F\G) V ) - A 

and 

1 

A, 



(F\H) V - (F\G) V . The 



(F'\H') W > (F'\G') W + j((F\H) v - (F\G) V ) 

which are in turn equivalent to the desired inequalities. 

Conversely, given A > 1 and A > satisfying the given conditions, let p = A and 
q = e A . Suppose F,G,H G end(T,v), t > 0, and d v (F,G) < td v (F,H). It must be 
shown that 

'qt p d w (F',H') if t > 1 
qt 1 ^ d w (F',H') if t < 1 

(where F', G', H' continue to denote the images of F, G, H, respectively, under /). 
We may assume < d v (F, G) and t > 0, for otherwise the result is trivial. 

We first consider the case (F\G) V < (F\H) V . In particular, d v (F,H) < d v (F,G) 
and t > 1. The right-hand part of the assumed inequalities takes the form 

d v (F, G) x P1 



d w (F',G') < 



. d w (F',G') d v (F,G) 
In — — , „. < p In ■ 



d w {F>,H>) 



d v {F,H) 



In q = In 



d v (F,H) 



Therefore, 



d w (F',G') 
d w (F>,H>) 



< 



d v (F,G) 



<qt p , 



Jv(F,H), 
as required. 

Finally, consider the case (F\H) V < (F\G) V . The left-hand part of the assumed 
inequalities takes the form 

Hp' 



In 



dy(F,H) 
q \d v (F,G) 



1 d v {F,H) 
p n d v (F,G) 



In q < In 



d w (F',H') 
d w (F',G')' 



cS 
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Therefore, 

1 (1\ 1/P 1 f d v (F,H) \ 1/p d w (F',H') 
q\t) -q\d v (F,G)J ~ d w (F',G') 

and 

d w (F',G') Kqt^d^F^H'). 
This is exactly what is required ift<l;ifi>l, what is required follows by using 
t 1 ^ < t P. □ 

Remark A A. The following characterization of bi-H61derness in terms of the Gromov 
product at infinity is straightforward to verify. If (T,v) and (T',w) are rooted, 
geodesically complete IR-trees, then a homeomorphism /: end(T,v) —> end(T',w) 
is bi-H61der if and only if there exist constants A > 1 and A > such that whenever 
F, G e end(T, v), it follows that 

j(F\G) v - A < (F'\G') W < X(F\G) V + A, 
where F' = f(F) and G" = /(G). 

Remark 4.5. Suppose (T,v) and (T',w) are rooted, geodesically complete, K-trees 
and h: end(T,v) — > end(T' ,w) is a homeomorphism induced by a rooted home- 
omorphism h: (T,v) ->• (T',w); i.e., h(F) = h o F for all F € end{T,v). It fol- 
lows that if F,G,H £ end(T,v) and (F\G) V = (F\H) V , then (h(F)\h(G)) w = 
(h(F)\h(H)) w . Thus, h is conformal and a bounded distortion equivalence (with 
constant K = 1). 

Finally, we show that the local similarity equivalences between compact ultra- 
metric spaces studied in [TJ [8] are PQ-symmetric. In fact, we show that they are 
bi-Lipschitz. In particular, this affirms a conjecture of Mirani [111 112) . 

Definition 4.6. A function /: X — > Y between metric spaces (X,dx), (Y,dy) 
is a similarity if there exists A > such that dy (j '(x) , j '{y)) = Xdx(x,y) for all 
x, y G X. In this case, / is a X-similarity. 

Definition 4.7. A homeomorphism h: X — >• Y between metric spaces is a local 
similarity equivalence if for every i£l there exist e > and A > such that the 
restriction h\B( x ,e) '■ B(x,e) — > B(h{x),\e) is a surjective A-similarity. 

Proposition 4.8. If f : U — > V is a local similarity equivalence between compact, 
ultrametric spaces, then f is bi-Lipschitz. In particular, f is PQ-symmetric. 

Proof. Up to similarity homeomorphism, we may assume that the diameters of 
U and V are < 1. Proposition 12.61 then implies that U = end(T,v) and V — 
end(T',w), where (T,v) and (T',w) are rooted, geodesically complete M-trees. 
There is a local similarity equivalence h : end(T,v) —> end(T',w) induced by con- 
jugating / by similarities. Clearly, it suffices to show that h is bi-Lipschitz. To 
this end, we will show that there exists some constant K > such that if F, G <E 
end(T,v), then |(F|G% - (h(F)\h(G)) w \ < K . If there is such a constant K, then 
it is clear that: ifF,Ge end(T, v), then {F\G) V -K < (h(F)\h(G)) w < (F\G) V +K 
and e- K d(F,G) < d(h(F),h(G)) < e K d(F,G). That is, h is bi-Lipschitz. 

To complete the proof, we will establish the existence of K. For every F G 
end(T,v) there exist e > and A > such that the restriction h\B( x ,e) '■ B(x,e) — > 
B(h(x), As) is a surjective A-similarity. Since end(T, v) is compact, there is a finite, 
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open covering {B(xi, £i)}™ =1 and associated similarity constants {Ai}f =1 . Since h is 
a homeomorphism, {B(h(xi), XiSi))}" =1 is also an open covering of end(T',w). Let 
5i a Lebesgue number for the covering {B(%i, £j)}^_j and 82 a Lebesgue number 
for the covering {B(h(xi), XiEi)}f =1 . Define 

K := max{max{| ln(A,)| | i = 1, • • . , n}, -2 ln(5i), -2 ln(<5 2 )}. 

If F, G G B(x l ,e i ) for some i = l,...,n, then d(h(F) , h(G)) = Xid(F,G) and 
|(F|G)<,-(/i(F)|/i(G)) w | = |ln(Ai)| < K, as desired. On the other hand, if F, G are 
not in any such ball, then h(F) and h(G) are not in the same ball B(h(xi), Aj£j)) for 
any i; therefore, d(h(F),h(G)) > 8 2 . Thus, \{F\G) V - (h(F)\h(G)) w \ < (F\G) V + 
(h(F)\h(G)) w < — ln(<5i) — 1x1(62) < if, which establishes the desired property of 
K. □ 

Remark 4.9. An alternative proof that a local similarity equivalence between com- 
pact, ultrametric spaces is PQ-symmetric can be obtained as follows. First, it is 
possible to modify the proof of Tukia and Vaisala. [17, Theorem 2.23] to show that 
a local PQ-symmetric embedding /: X — > Y between metric spaces, where X is 
compact, is PQ-symmetric. Then observe that, since a similarity is PQ-symmetric 
(with p = 1 = q), a local similarity equivalence is locally PQ-symmetric. 

5. HOMEOMORPHISMS ON UNIFORMLY PERFECT, ULTRAMETRIC SPACES 

In this section, it is shown that a bounded distortion homeomorphism between 
bounded, complete, uniformly perfect, pseudo-doubling, ultrametric spaces is PQ- 
symmetric — see Corollarv l5.11l This is the remaining part of the main result Theo- 
rem [TTT1 namely, the sufficiency of bounded distortion for PQ-symmetry. The proof 
of Corollary 15. Ill consists of a reduction to the end spaces of simplicial, bushy R- 
trees. That reduction is contained in Theorem 15.51 This section also contains the 
definition of pseudo-doubling metric spaces and a brief discussion of its relationship 
to the well-known notion of doubling metric spaces. 

We begin by recalling the following definition of uniformly perfect for metric 
spaces and its relation to bushy R-trees. 

Definition 5.1. A metric space X is uniformly perfect if there is a constant \i 6 
(0, 1) such that for every x £ X and every r > 0, it follows that B r (x)\B^ r (x) ^ 
unless X = B r (x). 

Tukia and Vaisala, [T7] proved that a quasi-symmetric homeomorphism between 
uniformly perfect metric spaces is PQ-symmetric (see also [6l Theorem 11.3, page 
89]). 

Now recall the following definition from Mosher, Sageev, and Whyte |13| . 

Definition 5.2. An R-tree T is bushy if there is a constant K > 0, called a bushy 
constant, such that for any point x £ T there is a point y E T such that d(x, y) < K 
and T\{y} has at least 3 unbounded components. 

Remark 5.3. Note that a rooted, geodesically complete R-tree T is bushy if and 
only if end(T, v) is uniformly perfect for some (respectively, for every) v G T . 

Remark 5.4. As Mosher, Sageev, and Whyte [13l page 118] point out, any two 
bounded valence, locally finite, simplicial, bushy trees are quasi-isometric. There- 
fore, any such tree is quasi-isometric to the infinite binary tree. See also Bridson 
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G, G, 



hCGj) G h(Gj) 



» ' h(G„) 

FIGURE 1. h: end(T,v) end(T',w). 

and Haefliger [3J page 141, Exercise 8.20(2)] for the special case of regular, simplicial 
trees. 

Theorem 5.5. // a map h: end(T,v) — > end{T' ,w) between the end spaces of 
rooted, geodesically complete, simplicial, bushy 'R-trees is a bounded distortion equiv- 
alence, then h is PQ-symmetric. 

Proof. Let K > be a bushy constant for both T and T", and let e A be the 
constant for the bounded distortion equivalence, where A > 0. Let p = A + 2K, 
qi = AK + 3A, q2 = max{c^ p , q x e 2A }, and q = maxjqi, (72}- We will show that h 
is PQ-symmetric with constants p and q. 

Consider any three points Gq,G\,G 2 G end(T,v) and suppose d(Go,Gi) = 
d(G 1 ,G 2 ) > d(G ,G 2 ). Let t = (Gold), and t x = (G \G 2 ) V . Then, d{G Q ,G x ) = 
t ■ d(Go, G 2 ) with t = e* 1- * > 1. Since T is a simplicial R-tree, there exists k G N 
and vertices Xo, . . . , Xfc+i e T as shown in Figure Q] such that 

(1) [G |Gi] = [w,a;o] and [G |G 2 ] = [v,x k +i] 

(2) d(a; ,a; fc+ i) = k + 1 

(3) ei(v, Xi) = xo) + i G N for each i = Q,...,k + l 

(4) G [v, Xk+i] for each i = 0, . . . , k + 1 

For each i = 0, . . . , k + 1, let Ti = {F G end(T, u) | [F|G ] = [v, Xi}}. Note that T { 
may be empty. The first step is to show that 

d(h(G ), h(Gi) < <zi • t*>d(h(G Q ),h(G 2 )). 

Suppose on the contrary that 

d{h{G a ),h{G 1 ) > {AK + 3A) ■ t A+2K d(h(G ) , h(G 2 )), 

which is to say, 

(/i(G )|/i(G!)) w - (ft(G )|/i(G 2 )) w > (fc + 1){A + 2K) +4K + 3A. 

For any two Fi,F 2 G J~i, < i < k + 1, the bounded distortion condition with 
respect to Go implies that 

|(fc(Go)IM*i))» - (/i(G )|/i(fi))J < A 

It follows that for each i = 0, . . . , k + 1, there exists a subinterval of h(Go) of 
length A such that the bifurcation points of h(Go) and elements of h(Fi) and are 
all contained in the subinterval /j. Since T' is bushy with constant K, there exists 
G G end(T', w) \ h{F t ) such that 

{h{G )\h{G x )) w + A < (G\h(G )) w < (h(G Q )\h(G 2 )) w - A. 
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Suppose z is the bifurcation point of h(Go) and h(G\), and z 1 the bifurcation point 
of h(G ) and h(G 2 ). The interval I := [G (||z|| + A), G Q (\\z'\\ - A)} has length at 
least (k + 1)(A+ 2K) + AK + A. Thus, / contains an open interval of length 2K 
disjoint from each of the k+2 subintervals Jj, for < i < k+1. Since K is the bushy 
constant, there exists H G end(T', w) such that the bifurcation point of h(Go) and 
H is in /. The surjectivity of h implies there exists G G end(T, v) \ Uj=o SUCFi 
that h(G) = H. There are two cases: 

(a) (G|Go) < \\xo\\- This leads to contradiction applying the bounded distor- 
tion condition on G with respect to Go,Gi in conjunction with the fact 
that \(h(G)\h(G )) w - (h(G)\h(G!)) w \ > A. 

(b) (G|Go) > ||a;fc+i||. This leads to a contradiction by applying the bounded 
distortion condition on G2 with respect to G, Go in conjunction with the 
fact that (H\h(G )) w < (h(G )\h(G 2 )) w - A. 

In either case, there is a contradiction. The conclusion is that d(h(Go),h(Gi)) < 
qit p ■ d(h(Go), h(G2)) and the first step is complete. 
The second and final step is to show that 

d(h(G Q ),h(G 2 )) <q 2 (jj' -dWGoJ.MGi)), 

which is to say, 

d(h(Go),h(G 1 j) > —tp -d(h(G ),h(G 2 )). 

To this end note that the bounded distortion assumption together with the fact 
that d(G ,Gi) = d(Gi,G 2 ) > d{G ,G 2 ), implies that 

d(h(G Q ),h(G 1 )) > c- A ■ d(h(G ), h(G 2 )). 

Let t' = (/i(G )|/i(Gi))„, t[ = (h(Go)\h(G 2 )) v and t' = el* 1 "*"!. By the same 
argument as before, (4K + 3A)t' p > t. Therefore, t' > ( 4g ^_ 3A )p . In other words, 
either 

d(h(G )MGi)) > ( ± K l + ^ tU{h{G )MG 2 )) 

or 

e A d(h(G ), h(Gi)) > d(h(G ), h(G 2 )) > ( ^1 — )' tU(h(G ),h(G 1 )) 1 

where the second is only possible if tp < (AK + 3A)e A . In the first case, the desired 
result follows from the fact that q 2 > (AK + 3A) 5. In the second case, 

1 

tv 

(AK T3A)e J 

Thus, the desired result follows from the fact that q 2 > (AK + 3A)e 2A . In both 
cases, it is readily seen that d(h(Go), h(G\)) > —tpd(h(Go),h(G 2 )), completing 
the second step. Thus, h is PQ-symmetric. □ 

Definition 5.6. A map between metric spaces /: X — > Y is roughly isometric if 
there is a constant a > such that d(x, x') — a < d(f(x)f(x')) < d(x, x') + a for all 
x,x' G X. If, in addition, f(X) is a net in Y, then / is a rough isometry and X 
and Y are roughly isometric 

Obviously, a rough isometry is a quasi-isometry. 



d(h(G ),h(G 1 ))>e- A d(h(G ),h(G 2 ))>e- A fAT ^ ; — s A d(h(G ),h(G 2 )). 



12 



B. HUGHES, A. MARTlNEZ-PEREZ, AND M. A. MORON 



Proposition 5.7. If T is an R-iree T , then there exists a simplicial R-iree S 
such that T and S are (continuously) rough isometric. In particular, T and S are 
(continuously) quasi-isometric. 

Proof. Fix a root v £ T and consider (T, v) the rooted R-tree. For each n = 
1,2,3,..., let S n = dB(v, n). Let So = {w}, where w is a point not in (J Si Sn- 
Define the rooted, simplicial R-tree (S, w) by joining with edges of length 1 all the 
points in Si to w and each point s 6 St to the unique point t £ Sk-i such that 
t £ [v, s\. Thus, IJSo &i * s * ne vertex set of S. 

Any isometric embedding of the form F: [0,oo) — > T or F: [0,N] — > T, where 
F(0) = v and N £ N, is completely determined by the sequence {F(k)}%L 1 or 
{F(k)}^ =1 , respectively. Since these sequences are in the vertex set of S, there is a 
corresponding isometric embedding of the form F' : [0, oo) — > S or F 1 : [0, N] — > S, 
where F'(0) = w. Extend this construction to isometric embeddings of the form 
F: [0,t] ->■ T, where F(0) = v and t > 0, by letting F' denote (F\[0, [t\])', where 
[t\ denotes the greatest integer less than or equal to t. Denote this association by 
p: F ^ F'. (Note that p is surjective between the sets of isometric embeddings. 
However, p need not be injective because of the existence of domains of the form [0, t] 
for non-integral t.) Define the map h : (T,v) — > (S,w) as follows: First, h(x) = w 
for all x £ B(v, 1). Second, h(F(t)) — F'(t — 1) for any isometric embedding of the 
form F: [0, oo) — >• T or F: [0, t] — > T, where -F(O) = v and t > 1. In particular, for 
every integer k > in the domain of F, h(F(k)) = F'(k-l) which, by the definition 
of S, is the point F(k — 1). In order to show that h is well-defined, let F and G 
be two isometric embeddings into T of the type considered above. If t is in the 
domains of F and G, then F(t) — G(t) implies that F{\t\) = G([t\). In particular, 
F'(t - 1) = G'(t - 1). Therefore, h(F(t)) = F'(t - 1) = G'(t - 1) = h(G(t)). 

Finally, define j : (S,w) -4 (T, v) by = F(i), where H : [0,oo) -4 5 or 

H : [0,N] — ^ S* is an isometric embedding such that -ff(O) = w; and N £ N, and F 
is an isometric embedding in T such that = H. Note that j(H(t)) does not 

depend on the choice of F £ p^ 1 (H). For p(F) = p(G) and F ^ G if and only 
if F and G have finite domains and F(k) — H(k) — G(k) and for all integers k 
in their domains. Clearly, h is a roughly isometric map with with constant a = 1. 
Moreover, j shows that /i is a rough isometry between T and S . □ 

The following definition is well-known. The name "doubling" comes from the 
fact that usually C = 2. The version given here appears in Bonk and Schramm [TJ 
Section 9]. 

Definition 5.8. A metric space is doubling if for every G > 1 there exist N £ N 
such that: if < r < R with R/r = G, then every open ball of radius R in X can 
be covered by N open balls of radius r. 

Definition 5.9. A metric space is pseudo- doubling if for every G > 1 there exist 
N £ N such that: if < r < R with R/r = C and a; £ A, then there are at most 
N balls B such that B(x, r) C B C R). 

Remark 5.10. The following facts are easy to verify. 

(1) Every doubling ultrametric space is pseudo-doubling. 

(2) Let X — end(T,v), where (T,v) is a rooted, geodesically complete, simpli- 
cial R-tree. Then X is pseudo-doubling. However, if the set of valences of 
the vertices of T is unbounded, then X is not doubling. 
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(3) The closed unit interval [0, 1] with its standard metric is a doubling metric 
space that is not pseudo-doubling. 

Corollary 5.11. If f: X -^Y is a bounded distortion equivalence between bounded, 
complete, uniformly perfect, pseudo-doubling ultrametric spaces, then f is a PQ- 
symmetric homeomorphism. 

Proof. Let X = end(Tx,v),Y = end(Ty ,w), where Tx,Ty are geodesically com- 
plete, bushy R-trees (see Remark 15.31) . Since X is pseudo-doubling, for R/r = c 
there exists a constant N such that for any x G X there are at most N balls B 
such that B(x,r) C B C B(x, R). It follows that for each k G N there are at most 
N different real numbers ai, ...,a n with k < ai < a 2 < ■■■ < a n < k + 1 such that 
whenever F,G G end(Tx,v) and k < (F\G) V < k+ 1, then (F\G) V = ai for some 
i = 1, . . . , n. 

We will now distort the tree Tx up to rooted homeomorphism so that Re- 
mark [43] applies. Divide each interval [k, k + 1] into N + 1 subintervals of length 
l/(N + 1). For any pair of points F,G G end(Tx,v), if (F\G) V = a;, change it to 
(F\G) V = k + i/(N + 1). Denote this new tree by [Tx]- It is immediate to see that 
the natural rooted homeomorphism Tx ~ > [Tx] induces a bi-Lipschitz equivalence 
end{Tx,v) — »■ end([Tx],v) with constant e. 

Now consider Sx, a barycentric subdivision of [Tx] obtained by dividing each 
edge into N + 1 subintervals of length 1/(N + 1) and adding the corresponding 
N new vertices. Consider each new edge to be of length 1. Then Sx is similar 
to [Tx] (the distance is multiplied by N + 1) and, by construction of [Tx], Sx is 
simplicial. Also, the canonical map hx ■ end(Tx,v) — > end(Sx,v) is such that 
(id^G))* 4 - 1 < d(h x {F),h x (Y)) < {e-d(F,G)) N+1 . Thus, h x is PQ-symmctric. 

Likewise distort Ty to [Ty] and construct 5y and hy : end(Ty, w) — > end(Sy, w). 

It follows that / induces a bounded distortion equivalence 

/ := hy o / o hf} : end(Sx, v) — > end(Sy, w) 

between ends of rooted, geodesically complete, simplicial, bushy R-trees. The- 
orem [575] implies that / : end{Sx,v) — > end{Sy,w) is PQ-symmetric. Since 
/ = hy 1 o f o hx, Remark [3~51 implies that / is PQ-symmetric. □ 

6. The examples 

This section contains several examples that illustrate the sharpness of the results 
in the previous sections. In addition, some of the examples answer several ques- 
tions raised by Mirani [Til [12] . The basic building block for our examples is the 
infinite binary tree. We begin by introducing notation that will help us describe 
the examples. 

Notation 6.1. Let (T2,v) denote the rooted, infinite binary tree, also known as 
the Cantor tree. Thus, T2 is a locally finite, simplicial R-tree, the root has valency 
two, and all other roots have valency three. All edges are labeled or 1; every 
vertex is incident to at least one edge labeled and to at least one edge labeled 1. 
Let X2 = end(T,v). Thus, 

00 

X 2 = {x=(x 1 ,x 2 ,...) I Xi 6{0,1},*=1,2,...} = JJ{0,1} 

1 
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with Gromov product at infinity given by (x\y) v = i if and only if Xj — yj for j < i 
and x i+ i ^ y l+ i. 

If a — (ai, . . . , a„) G ]J" {0, 1}, then 

aX 2 := {y G X 2 \ yt = for 1 < i < n}. 

Thus, each y G aX 2 can be written uniquely as y — ax, where x € X 2 . Note that 
aX 2 is a closed ball in X 2 . 

We denote certain infinite and finite sequences as follows: 

=(o,o,o,...) eX 2 I =(i,i,i,...) ex 2 

n n 

n =(0,...,0) ej]{0,l} T„=(l,...,i) e[]{0,l} 

i i 

If n = 0, then n and l n denote the empty sequences. 

Since much of Ghys and de la Harpe [5] and Mirani |11[ \TZ\ is in the setting 
of simplicial R-trees with the property that each vertex has valency at least 3, we 
want to provide examples in that class of trees whenever possible. A simple way 
to achieve this is to let (T 3 ,v)) be the unique rooted, simplicial R-tree containing 
(T 2 , v) as a rooted subtree such that every vertex of T3 has valency exactly 3. In 
other words, T3 is the infinite 3-regular tree. 

Let X3 — end(T^,v). Note that X 2 and X3 are compact, uniformly perfect, 
doubling ultrametric spaces. Moreover, X 2 is a closed and open subspace of X3. 

The first example shows that the hypothesis of Theorems 11.11 and 15.51 can not be 
changed from "bounded distortion equivalence" to "bi-H61der and conformal home- 
omorphism." 

Example 6.2. There exist a bi-Holder, conformal homeomorphism h: X% — > X3 
that does not have bounded distortion. In particular, h is not PQ- symmetric. 

Proof. For each i > 1, define the following sequences: 



a t =1 


,-iOn 


h =1 


i-i0 m ll 


Ci =1 


i-i010 


Fi =1 


t-iO 



Define a homeomorphism h : X3 — > X3 by 

h{aix) — biX for all x G X 2 and i — 1,2, . . . 
< h(bix) — aiX for all x £ X 2 and i — 1,2, . . . 
h(x)=x for all x G X 3 \ (J~ 1 {a t X 2 U b t X 2 ) 

To see that h is conformal, note that if 1 7^ F G X 2 , then there exists np > 1 
such that the nF th term of F is 0. It follows that the image under h of any sphere 
centered at F of radius r < e~ 1- " F is a sphere; thus, Dh(F, r) — 1. Clearly, for all 
r > 0, Dh(l, r) = 1 and Dh{F, r) = 1 whenever F G X3 \ X 2 . Thus, h is conformal. 

To see that h is bi-H61der, it suffices to check that for any pair of points 
F,G G X 3 , \{F\G) V - 1 < (h(F)\h(G)) v < 2{F\G) V + 1. It only happens that 
(h(F)\h(G)) v ? (F\G) V when 

(1) one of F or G is in atX 2 or biX 2 and the other is in Xs\[J'^ 1 (aiX 2 UbiX 2 ), 
or 
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(2) F,G S aiX2 for some i > 1, or 

(3) F, G E b t X 2 for some i > 1. 

In each case, the required inequalities are easy to check. 

To see that ft does not have bounded distortion, choose Gj 6 a,jX 2 and ifj E CiJT 2 
for each i > 1. Note that ft,(F;) = F 4 , ft.(G;) E &;X 2 , and /&(#,-) = H 4 for all i > 1. 
Moreover, {F l \G l ) v = {F l \H i ) v = i and (h(F,)\h{G l )) v = 2i for all i > 1. Thus, 
|(/i(Fj|/i(Gj)„ — = z and Proposition 14. 1 1 shows that ft does not have 

bounded distortion. 

Finally, it follows from Proposition 13.61 that ft is not PQ-symmetric. □ 

The following example illustrates that the result of Tukia and Vaisala, [171 The- 
orem 3.14] mentioned in Remark 13.81 above, that a PQ-symmetric homeomorphism 
between bounded metric spaces is bi-H61der, does not hold if the hypothesis "PQ- 
symmetric" is weakened to "quasiconformal," even for ultrametric spaces as nice as 

x 3 . 

Example 6.3. There exists a conformal homeomorphism h: X3 — » X3 that is not 
bi-Holder. 

Proof. For each % > 1, define the following sequences: 

gi =li_i01 

hi =li— i0.j2_jl 
Dehne a homeomorphism h : X3 — > X3 by 

h(gix) = hiX for all x E X2 and i = 1, 2, . . . 
( h(hix) = giX for all x E X2 and i = 1, 2, . . . 
h{x)=x for all x E X 3 \ (J~i (ft^2 U /i 4 X 2 ) 

The argument to prove that ft, is conformal is similar to the one in Example 16.21 
To see that h is not bi-H61der, for each i = 1,2,3,... choose Gi E giX 2 and let 
Fi E X 2 be as in Example IOI Note that h(Fi) = F t and h(G t ) E hiX 2 for all 
i > 1. Thus, d(h(Fi),h(Gi)) = e~' 2 while d(F t ,G t ) = e" 4 for all i > 1. It follows 
that ft, is not bi-H61der. □ 

In the converse direction, Mirani [TTJ [T^] speculated that bi-H61der homeomor- 
phisms on spaces such as X3 might be quasi-conformal. The following example 
shows this is not the case. 

Example 6.4. There exist a bi-Holder homeomorphism ft: X3 — > X3 that is not 
not quasiconformal. 

Proof. For each i > 1, dehne the following sequences: 

ft, =0 2 . 4 iH 

Dehne a homeomorphism ft : X3 — > by 

h(gix) = hiX for all x E X 2 and 2 = 1,2,... 
< h(h{x) = giX for all x E X 2 and i = 1, 2, . . . 
h(x)=x for all x E X 3 \ USi(Si*2 U ft 4 X 2 ) 
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The argument to prove that h is bi- Holder is similar to the one in Example 16.21 
one checks that F, G € end(T,v), \{F\G) V - 1 < {h(F)\h(G)) v < 2(F\G) V + 1 for 
every F, G G X 3 . 

To see that h is not quasiconformal, it suffices to show that lim sup Dh (0, e) = oo. 

To this end, let K > and N <E N be given. There exists i > N such 4 io > K. 
Choose Gi G gi X 2 and G 2 G 4 ; o 10Jf 2 . It follows that h(0) = 0, h(Gi) G h io X 2 , 
and h(G 2 ) = G 2 . Therefore, (h(F )\h(G 2 )) v = 4 l ° and (h(F )\h(Gx)) v = 2 • 4 l °. 

Hence, D h (p, e -* io ) > ^L. = . □ 

For functorial reasons, Mirani [TTJ [T2| was interested in compositions of bi- 
Holder, quasiconformal homeomorphisms between spaces such as X3. The following 
example illustrates that these compositions need not be well-behaved. This is in 
contrast to the situation for PQ-symmetric homeomorphisms as observed by Tukia 
and Vaisala, [TTl Theorem 2.2] (see Remark |3.5[) . 

Example 6.5. There exist two bi-Holder, quasiconformal homeomorphisms 

hx,h2- Xa — > X3 

such that the composition h 2 ° h\ is not quasiconformal. Moreover, h\ and h 2 are 
bounded distortion equivalences and h 2 is conformal. 

Proof. For each i > 1, define the following sequences: 

at =0*11 
h a t =o 2i+1 n 

g\ =o«i 
h\ =o 8i i 

Define a homeomorphism ft-i : X3 — > X3 by 

hi(gfx) = hfx for all i£l 2 and i = 1,2,... 
hi(hfx) = gfx for all x G X 2 and i = 1,2,... 
/ix (as) = x for all x e X 3 \ \JZMX 2 U /i?X 2 ) 

Define a homeomorphism /i 2 : — ^ X3 by 

h 2 {g\x) = h\x for all a; G X 2 and i = 1, 2, . . . 
< h 2 {h\x) = gfx for all a; G X 2 and i = 1,2,... 
h 2 (x) = x for all xeX 3 \ [jZM x 2 U ftJX 2 ) 

It is readily seen that ft-i is e-quasiconformal. Indeed, d/jj (F, e) < e for all F G 
X 3 and for all e > 0, from which it also follows that hi is a bounded distortion 
equivalence. Likewise, dh 2 (F, e) = 1 for all F G X3 and for all e > 0, from which it 
also follows that h 2 is conformal and a bounded distortion equivalence. □ 

The next two examples show that "uniformly perfect" can not be weakened to 
"perfect" in Theorem 11.11 and Corollary 15.111 and that the "bushy" condition is 
needed in Theorem 15.51 

Example 6.6. There exist a compact, perfect, pseudo-doubling, ultrametric space 
Z and a conformal homeomorphism h: Z — > Z such that h is a bounded distortion 
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equivalence, but h is not quasi- symmetric. Moreover, h can be chosen to be bi- 
ll older or not bi-Holder. 

Proof. We begin by constructing compact perfect, perfect, ultrametric spaces X 
and Y and a conformal, bounded distortion equivalence / ': X — > Y such that / is 
neither quasi-symmetric nor bi-H61der. Let (T^Vi) denote a copy of the rooted, 
infinite binary tree (T, v) for each i > 1. Form the tree T = T 2 ^2 by attaching, 
for each i > 1, T 2 to T 2 by identifying with the vertex on 1 CT 2 that is a distance 
i from u. Note that (T, u) is a rooted, geodesically complete, simplicial R-tree. 
For each i > 1, let X\ = end(T%,Vi). Then 



X := end(T, v) = A 2 |J l.A* 



i=i 



As before, the points of A 2 are infinite sequences of O's and l's. For each i > 1, 
the points of A 2 are denoted by infinite sequences of Oj's and Vs. A typical point 
of X is either a point of X2 or of the form 1{X = (1, . . . , l)x, where x £ X\, Note 

i 

that A" is a compact, uniformly perfect, pseudo-doubling, ultrametric space. 
For each i > 1 define 

KJ = {y 6 X2 I J/ = ( -ei, ■ ■■ , xi , a: 2 , ■ .. , x 2 ;X 3 , ■ ■■ , X3 , ...),Xj £ {0 l7 U} for each j > 1}. 

i i i 

Note that for each i > 1, Y% is a closed, uniformly perfect subset of A|. There is an 
evident subtree S\ of T 2 such that end{S % 2 ,Vi) = Y 2 l . The vertices of S 1 ^ of valency 
3 are those vertices of T\ that are a distance ni from Uj for some n = 1, 2, 3, ... . 

Let T" = T 2 Vi=i ^2 so that (T', u) is a rooted, geodesically complete subtree of 
(T, v). For each i > 1, let F 2 l = erjd(S^, Then 

OO 

r := end(T',v) = X 2 [j 1^*. 

i=l 

Note that Y is a compact, perfect, pseudo-doubling, ultrametric space. The simpli- 
cial R-tree T 1 is not bushy because for any K > 0, if i > 2K, then there are points 
x in 5* 2 such that if y is within K of x, then T 1 \ {y} has exactly 2 components. In 
particular, Y is not uniformly perfect. 
Define / : X -> Y by 



a; if i = and x G X 2 

li(a;i, . . . ,x\,X2, . . . ,X2,X3, . . . ,£3, . . . ) if i > 1 and x G A 2 



Note that /(A 2 ) = Y 2 and f(X%) = Y 2 l for aU i > 1. 

Clearly, / is induced by a rooted homeomorphism /: (T,v) — > (T',v); i.e., 
/(F) = /of for each F G end(T,v). It follows from Remark [431 that / is 
conformal and / is a bounded distortion equivalence. 

To see that / is not quasi-symmetric, choose G G A 2 and Fi,Hi G A 2 such that 
(Fi\Hi) v = i + 1 for each i > 1. Then |(F|iJ 4 )„ - (FlG)^] = 1 and 

|(/(F)|/(^)),-(/(^)l/(G))„| =i 
for each i > 1. Proposition 14.21 implies that / is not quasi-symmetric. 
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To verify that / is not bi- Holder, choose for each i > 1, Fi,d € X\ such that 
(Fi\Gi) v = 2i. Then {f{F l )\f{G i )) v = i + i 2 . It follows that the criterion in 
Remark 14.41 is violated. 

We have now constructed a conformal, bounded distortion equivalence / : X — > Y 
that is neither quasi-symmetric nor bi-H61der. In order, to get an example in which 
the domain and range are the same, let Z = end(T V T', v) so that Z — X UY and 
define h: Z ->• Z by h x = f and h\Y = f' 1 . 

Finally, we briefly indicate the modifications that need to be made in order to 
get a bi-H61der example. For each i > 1 replace Y 2 l by 

*2 = {y G X % 2 I y = ( xi,...,xi , X2,xa,...),Xj G {0*, U} for each j > 1} 

i 

and replace / by 

fx if i = and cc G X^ 

lj(xi, . . . , Xi,X2,X3, . . . ) if i > 1 and x e X% 

These changes are enough to construct a bi-H61der, conformal, bounded distortion 
equivalence that is not quasi-symmetric. □ 

Example 6.7. There exist a compact, perfect, pseudo-doubling, ultrametric space 
Z and a conformal homeomorphism h: Z — >• Z such that h is quasi-symmetric, but 
h is not PQ-symmetric. Moreover, h can be chosen to be bi-Holder or not bi-Holder. 



Proof. These examples are modifications of Example 16.61 Therefore, we will just 
briefly indicate the changes that need to be made. 

We begin by showing how to produce the example that is not bi-Holder. Let V 
be as in Example 16.61 Construct a space W as Y is constructed above — except that 
Y£ is replaced by 



y 2 4 = {y G X\ | y = (xi, . . .,xi,x 2 , ...,X2,x 3 ,...,x 3 ,... ),Xj G {Oj, lj for each j > 

v ' V v ' " v ' 

i 2 i 2 i 2 

Let 



Y = X 2 |J UYl 



i=l 

and define / : Y — > Y by f(x) — x if x G X 2 and 

/(lj Qci, . ..,XuX 2 , ■ ■■ ,X2 , X 3 , ■ .. ,X 3/ •••)) = U( X1,. ..,Xi , X 2 , ■ .. ,X2 , X 3 , ■ ^. , X3 , . . 
z z i i 2 i 2 i 2 

if i > 1 and (xi, X2, X3, . . . ) G X\. It follows from Remark 14.51 that / is conformal. 
One can verify that / is quasi-symmetric by invoking Proposition 14. 21 with 



7(*) 



t 2 if f > 
i if t < 0. 



To verify that / is not bi-Holder, choose for each i > 1, Fi,Gi € Y 2 l such that 
(Fi\Gi) v = 2i. Then {f{F l )\f(G l )) v = i + i 2 . It follows that the criterion in 
Remark 14.41 is violated. To see that / is not PQ-symmetric, choose G G X 2 and 
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F h Hi G Yi such that [F l \H i ) v = 2i for each i > 1. Then \(Fi\Hi) v - (Fi\G) v \ = i 
and 

\{f(Fi)\f{Hi))v ~ (f(F)\f(G)) v \ = i 2 

for each i > 1. Proposition 14.31 implies that / is not PQ-symmetric. The passage 
from f : Y — > Y to h: Z — > Z takes place as in Example 16.61 

To construct the bi-H61der example, replace / : Y — > Y by /' : Y' — > Y' with the 
following explanations. First, just as Y arises by attaching trees S\ to points on 1 a 
distance i from v, the space Y' arises by attaching those trees to points a distance 
i 2 from v. Second, just as Y arises from a modification of Y by replacing each Y$ 
by Y 2 l , the space Y' arises by replacing Y% Q Y' by 

= iv e x 2 1 y = foii ■ •• ■ ^1 , ^2, ■ -^2 , 3:3, ■ .m^ , • • Oj^j e !»} for eacn i 

i 2 i i 

The map /' is obtained by modifying / in the obvious way. □ 

The final example shows the necessity of the "pseudo-doubling" in Theorem ll.il 
and Corollary 15. Ill 

Example 6.8. There exists a compact, uniformly perfect, ultrametric space X that 
is not pseudo-doubling and a bounded distortion equivalence f : X — > X3 that is not 
PQ-symmetric. Moreover, f is not bi- Holder. 

Proof. For each ieN consider the edge ei on the tree T2 C T3 joining lj to lj+i. 
Choose points lj = x\, xj, . . . , x\, x\ + = li+i dividing into i + 1 subintervals of 
length X/(i + 1). For each i e N and to each point xj, 1 < j < i, attach a copy T? 
of T 2 C T 3 to T 3 by identifying the root vj of T/ to Let T — T 3 V}=i T / 
be the resulting tree and let X = end(T,v). Define /: X — > X3 as follows. If 
x 6 (X \ end(T2,v)) U OX2, define /(a;) = x. If x G IX2 is of the form x = I, 
for some i € N, define /(x) = lj2 y. Any other point x € X may be written 
(using self-explanatory notation) as x = lix\ . . . x\ z, where i G N, 1 < j < i, and 
z = Z1Z2Z3 • • • G X<i. For such an x, define f(x) = li+2j+z 1 -iZ2Z%Z4 L .... It can be 
verified that / is a bounded distortion equivalence (with constant e) and that / is 
neither PQ-symmetric nor bi-H61der. □ 
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